Probabilistic complexity theory - PDFSEARCH.IO - Document Search Engine

Probabilistic complexity theory
Results: 385

#	Item
271	EQF13/26: Monte Carlo Simulation Peter J¨ackel∗ and Eckhard Platen† Abstract In this introduction to the chapter on Monte Carlo simulation, we give a brief review of the history of the method, its wide application i Add to Reading List Source URL: www.awdz65.dsl.pipex.com Language: English - Date: 2009-04-05 12:02:45 Randomness Numerical analysis Statistical mechanics Probabilistic complexity theory Markov chain Monte Carlo Variance reduction Stochastic Pseudorandomness Nicholas Metropolis Mathematics Monte Carlo methods Probability and statistics
272	Collaboration of Untrusting Peers with Changing Interests (Extended Abstract) Baruch Awerbuch∗ Boaz Patt-Shamir† Add to Reading List Source URL: www.markrtuttle.com Language: English - Date: 2007-04-26 00:00:00 Applied mathematics Computer science Mathematics Analysis of algorithms Probabilistic complexity theory Randomized algorithm
273	Approximation Algorithms (ADM III) Add to Reading List Source URL: www.coga.tu-berlin.de Language: English - Date: 2012-11-30 06:01:55 Algorithms Linear programming Randomized rounding Probabilistic complexity theory Linear programming relaxation Randomized algorithm Approximation algorithm David Shmoys Theoretical computer science Mathematics Applied mathematics
274	HORIZON 2020 – WORK PROGRAMME[removed]General Annexes E. Specific requirements for innovation procurement (PCP/PPI) supported by Horizon 2020 grants The following requirements apply to PCPs and PPIs for which the ten Add to Reading List Source URL: ec.europa.eu Language: English - Date: 2014-03-06 05:15:47 Government procurement in the European Union Electronic commerce Probabilistic complexity theory Government procurement E-procurement Probabilistically checkable proof Management Business Procurement Supply chain management
275	Delivering Success. How to Design for Analog Yield using Monte Carlo Mismatch SPICE Models By Add to Reading List Source URL: www.nsti.org Language: English - Date: 2005-05-23 13:17:52 Probabilistic complexity theory Power supply rejection ratio SPICE Monte Carlo method Software Application software Probability and statistics
276	Microsoft PowerPoint - WCM2012- A Fully Automated Method to Create Monte Carlo.ppt [Compatibility Mode] Add to Reading List Source URL: www.techconnectworld.com Language: English - Date: 2012-11-12 14:57:49 Numerical analysis Probabilistic complexity theory Mathematics Applied mathematics Probability and statistics Monte Carlo method
277	Microsoft Word - AG7-Butterflies Add to Reading List Source URL: cs.bath.ac.uk Language: English - Date: 2007-12-18 10:38:02 Probabilistic complexity theory Computability theory Post correspondence problem Probabilistically checkable proof PCP Applied mathematics Mathematics Theoretical computer science Mathematical proofs Theory of computation
278	Polylogarithmic-round Interactive Proofs for coNP Collapse the Exponential Hierarchy Alan L. Selman ∗ Add to Reading List Source URL: www.cse.buffalo.edu Language: English - Date: 2004-02-23 11:23:03 Complexity classes Probabilistic complexity theory Structural complexity theory Arthur–Merlin protocol Karp–Lipton theorem Quantum complexity theory NP Interactive proof system IP Theoretical computer science Computational complexity theory Applied mathematics
279	Autoreducibility, Mitoticity, and Immunity Christian Glaßer∗, Mitsunori Ogihara†, A. Pavan‡, Alan L. Selman§, Liyu Zhang¶ December 27, 2004 Abstract We show the following results regarding complete sets. Add to Reading List Source URL: www.cse.buffalo.edu Language: English - Date: 2004-12-27 11:32:14 Complexity classes Structural complexity theory Mathematical optimization Probabilistic complexity theory NP PP Polynomial hierarchy PSPACE-complete P versus NP problem Theoretical computer science Computational complexity theory Applied mathematics
280	Optimal acceptors and optimal proof systems Edward A. Hirsch? Steklov Institute of Mathematics at St. Petersburg, 27 Fontanka, St. Petersburg[removed], Russia http://logic.pdmi.ras.ru/~hirsch/ Add to Reading List Source URL: logic.pdmi.ras.ru Language: English - Date: 2010-03-28 09:40:37 Complexity classes Structural complexity theory Mathematical optimization Probabilistic complexity theory NP P versus NP problem Propositional proof system PP Mathematical proof Theoretical computer science Computational complexity theory Applied mathematics

UPDATE